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BACKGROUND OF THE INVENTION 

Field of the Invention 

The present invention generally relates to radio frequency communication receivers, 
systems, and methods employing ultra-wide bandwidth (UWB) signaling techniques. More 
particularly, the present invention relates to a method, system and computer program product 
for ultra wide bandwidth communications using a low power, high-resolution, timing 
generator. 

Discussion of the Background 

In UWB communication systems, a UWB transceiver sends data to and receives data 
from a remote UWB transceiver. The UWB transceivers receive incoming signals and 
proceed to extract information therefrom. The clocks of the different UWB transceivers are 
usually not initially synchronized. Accordingly, in order to acquire accurately incoming 
signals, the timing of the UWB transceivers must be precisely synchronized (e.g., on the order 
of picoseconds). This function typically requires use of what is know as a "adjustable time 
delay generator" to provide highly accurate control for effectuating synchronized 
communications between UWB transceivers. 

However, as presently recognized most UWB transceivers use high-speed time delay 
generator circuits implemented using high-speed, high-power and high-cost analog and digital 
devices using time domain techniques. These devices take an input trigger signal and 
generate an output trigger signal that is delayed by a programmable time relative to the input 
trigger signal. This is done, because most UWB transceivers are directed to pulse position 
modulation systems, leading most inventors to think only in terms of adjusting the time- 
position of a pulse by using time domain devices and techniques. Therefore, such circuits are 
built the way inventors typically think—pulse position equals time domain. 



* • 

For example, Fullerton et al (United States Patent 5,677,927 issued October 14, 1997) 
disclose a timing generator based on variable delays and pulse positioning in the time domain. 
In this respect, background art Figures 19-21 correspond to respective Figures 23, 24 and 20 
of Fullerton et al . As shown in Figure 19, for example, a code time modulator element 1008 
and sub-carrier time modulator 1016 are used. Similarly, in Figure 20, for example, a binary- 
to-time-delay generator 2424 is used. 

Accordingly, such exemplary inventions are working in the time domain, for example, 
throwing a switch to charge a capacitor to some threshold to toggle a gate (e.g., a 555 timer) 
and may include a digital-to-analog converter (DAC) to drive a comparator voltage (e.g., an 
Analog Devices AD9500). Thus, such time delay generators are built to program in a binary 
value and when hit with a trigger pulse the device waits a predetermined time before an 
output switch toggles in response thereto. 

Figure 21 shows a plot that illustrates problems associated with such time domain 
implementations. From Figure 21, it is seen that such devices without error correction will 
delay across a range of about 300 picoseconds with errors on the order of 50 picoseconds. 
However, such devices must be programmable and repeatable to a few picoseconds. To 
correct for such errors, for example, in the circuit of Figure 20 there is included a 
linearization ROM 2426. This ROM typically is custom programmed for each build to 
compensate for the non-repeatability of the analog circuits used in such time domain 
implementations. Cancellation of such errors over temperature is even more complicated, 
since drift must be cancelled as well. 

To further complicate matters, a string of time delay devices, coarse to fine, is often 
used in order to cover an operational range of tl to t2, where t2-tl may be as long as hundreds 
of microseconds. In such a circuit, one device in the string provides the coarsest adjustment, 
and another device in the string provides the finest adjustment. However, such a string of 




devices must be monotonic and repeatable to a few picoseconds, which is difficult to achieve 
with such an implementation. Further, linearization of such a circuit over temperature and 

over a dynamic range of 10 5 is time consuming and costly. 

A further problem with the above-noted implementations, such as the invention of 
5 Fullerton et al , is that such systems suffer from jitter in the delay time. Each programmable 
delay circuit must use very high-speed transistors that exhibit very low noise in order for the 
output signal to trigger precisely at the threshold voltage or current. The problem, however, 
is that the threshold voltage and threshold-comparator circuits are noisy, and this noise causes 
the time delay to be inconsistent or, in other words, jitter. This jitter is especially difficult to 
control on the coarse control devices, because the delay changes by the largest amount 
m proportional to the control signal. As a result, higher currents and expensive devices must be 
v3 used. Therefore, to summarize, such systems typically require high power, are noisy, have 
s linearity problems, and require custom manufacturing and tuning. 

Accordingly, such conventional timing generator implementations typically are not 
?gl5 well suited for many battery-operated, portable and hand held device applications, such as 
personal digital assistants (PDAs), cellular phones, lap top computers, etc. This is because 
such devices typically have fixed device circuitry, limited power supplies, limited circuit real 
estate and therefore must be implemented using low-power, low-cost devices. 

Another problem with the above-noted implementations, such as the invention of 
20 Fullerton et al is that such systems suffer from non-scalability. A scaled system allows for 
receiving signals at several different delay-times simultaneously, such as a rake processor 
receiver, wherein the receiver includes multiple arms to track signals coming from different 
multi-path locations. In Figure 20, however, the system shown includes a binary-to-time 
delay generator 2424, linearization ROM 2426, programmable divider 2438 and voltage- 
25 controlled oscillator (VCO) 2440. 
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Accordingly, to implement a scaled system, using the time delay generator approach 
shown in Figure 20, the entire set of devices typically must be duplicated. Therefore, the 
triggered waveform generator 2412, the binary-to-time delay generator 2424, the linearization 
ROM 2426, the programmable divider 2438, the VCO 2440, etc., typically have to be 
5 duplicated for every arm of the rake processor receiver. Accordingly, such implementations 
lead to complex, high power, high cost, devices not well suited for applications, such as 
personal digital assistants (PDAs), cellular phones, lap top computers, etc., that have fixed 
device circuitry, limited power supplies, and limited circuit real estate. 



Accordingly, an object of this invention is to provide a novel method, system and 
computer program product for ultra wide bandwidth communication systems using a timing 
generator with decreased power, parts count, and cost, as compared to conventional devices, 
yet having very high linearity and dynamic range. 



program product for ultra wide bandwidth communication systems using a timing generator 
that is not based on conventional time delay, which produces an output event that is delayed 
with respect to a reference-time event. 

Another object of this invention is to provide a novel method, system and computer 
20 program product for ultra wide bandwidth communication systems using a timing generator 
that is divided into a section with higher power, high speed circuits including a high 
frequency clock portion and a vector modulator portion, and a section with very low power, 
low speed circuits including a low frequency control signal portion that can be quickly 
adjusted digitally and provides high linearity picosecond resolution control of output edge 
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SUMMARY OF THE INVENTION 



Another object of this invention is to provide a novel method, system and computer 



25 



times. 
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Another object of this invention is to provide a novel method, system and computer 
program product for ultra wide bandwidth communication systems using a timing generator 
having a tuned high Q, low phase noise voltage controlled oscillator (VCO) and that provides 
an output signal whose jitter or phase noise is essentially equal to that of the tuned, high Q 
low phase noise voltage controlled oscillator (VCO), and is not governed by jittery circuitry 
in series with the VCO. 

Another object of this invention is to provide a novel method, system and computer 
program product for ultra wide bandwidth communication systems using a timing generator 
having a tuned high Q low phase-noise voltage controlled oscillator in a high frequency clock 
portion that produces low jitter clock edges, a low frequency control portion that produces a 
control signal, and where the output signal is offset tuned from the low-jitter high frequency 
clock signal using the low-frequency control signal. 

Another object of this invention is to provide a novel method, system and computer 
program product for ultra wide bandwidth communication systems using a timing generator 
that is scaleable having a single high-speed VCO and a single phase accumulator, so that 
multiple arms of a rake processor receiver can be implemented with minimal duplication of 
devices. 

Another object of this invention is to provide a novel method, system and computer 
program product for ultra wide bandwidth communication systems using a timing generator 
that is scaleable, duplicating only a vector modulator and a low frequency control generator in 
order to produce multiple, arbitrary time, output signals. 

The above and other objects are achieved according to the present invention by 
providing a novel ultra wide bandwidth communications system, method and computer 
program product including an ultra wide bandwidth timing generator. The timing generator 
includes a high frequency clock generation circuit having low phase noise; a low frequency 



control generation circuit; and a modulation circuit coupled between the high frequency clock 
generation circuit and the low frequency control generation circuit. The high frequency clock 
generation circuit generates a plurality of high frequency clock signals. The low frequency 
control generation circuit generates a plurality of low frequency control signals. The 
modulation circuit modulates the high frequency clock signals with the low frequency control 
signals to produce an agile timing signal at a predetermined frequency and phase. The agile 
timing signal is generated at the predetermined frequency and phase by adjustments to at least 
one of frequency of the low frequency control signals, phase of the low frequency control 
signals, frequency of the high frequency clock signals, and phase of the high frequency clock 
signals. 

BRIEF DESCRIPTION OF THE DRAWINGS 
A more complete appreciation of the invention and many of the attendant advantages 
thereof will be readily obtained as the same becomes better understood by reference to the 
following detailed description when considered in connection with the accompanying 
drawings, wherein: 

Figure la is a block diagram of an ultra- wide band (UWB) transceiver, according to 
the present invention; 

Figure lb is a diagram for illustrating the operation of the transceiver of Figure la, 
according to the present invention; 

Figure 2 is a block diagram of the transceiver of Figure la, that manipulates a shape of 
UWB pulses, according to the present invention; 

Figure 3 is a block diagram of a timing generator architecture used in the transceiver 
of Figure 2, according to the present invention; 

Figure 4 is a block diagram of a timing generator architecture used in the transceiver 
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of Figure 2, according to another embodiment of the present invention; 

Figure 5 is a block diagram of a phase accumulator architecture used in the timing 
generator of Figures 3 and 4, according to the present invention; 

Figure 6 is a block diagram of a vector modulator architecture used in the timing 
generator of Figure 3, according to the present invention; 

Figure 7 is a block diagram of a vector modulator architecture used in the timing 
generator of Figure 4, according to the present invention; 

Figure 8 is a block diagram of a low frequency control signal generator used in the 
timing generator of Figure 3, according to the present invention; 

Figure 9 is a block diagram of a low frequency control signal generator used in the 
timing generator of Figure 4, according to the present invention; 

Figure 10 is a block diagram of the low frequency control signal generator of Figure 8, 
according to another embodiment of the present invention; 

Figure 1 1 is a block diagram of the low frequency control signal generator of Figure 9, 
according to another embodiment of the present invention; 

Figure 12 is a block diagram of a high frequency clock generator used in the timing 
generator of Figure 3, according to the present invention; 

Figure 13 is a block diagram of a high frequency clock generator used in the timing 
generator of Figure 4, according to the present invention; 

Figure 14 is a block diagram of a waveform correlator of Figures la and 2, according 
to the present invention; 

Figure 15 is a timing diagram for illustrating the operation of the waveform correlator 
of Figure 14, according to the present invention; 

Figure 16 is a schematic diagram showing an exemplary filter for receiving a high 
bandwidth modulation signal input to the high frequency clock generator of Figures 12 and 



13, according to the present invention; 

Figure 17 is a timing diagram for illustrating the operation of the filter of Figure 16, 
according to the present invention; 

Figure 18 is a schematic illustration of a general-purpose microprocessor-based or 
5 digital signal processor-based system, which can be programmed according to the teachings 
of the present invention; 

Figure 19 is a background art block diagram corresponding to Figure 23 of United 
States Patent 5,677,927; 

Figure 20 is a background art block diagram corresponding to Figure 24 of United 
tfftO States Patent 5,677,927; and 

^ Figure 21 is a background art plot of errors in time domain implementations 

IF! 

corresponding to Figure 20 of United States Patent 5,677,927. 

C3 DESCRIPTION OF THE PREFERRED EMBODIMENTS 

JJ15 Referring now to the drawings, wherein like reference numerals designate identical or 

™ corresponding parts throughout the several views, and more particularly to Figures la- 18 

thereof, there are shown various embodiments of the present invention, as will now be 

described. 

Figure la is a block diagram of an ultra-wide band (UWB) transceiver 100. In Figure 
20 la, the transceiver 100 includes three major components, namely, receiver 112, radio 
controller and interface 1 10, and transmitter 1 14. Alternatively, the system may be 
implemented as a separate receiver 112 and radio controller and interface 110, and a separate 
transmitter 114 and radio controller and interface 110. The radio controller and interface 110 
serves as a media access control (MAC) interface between the UWB wireless communication 
25 functions implemented by the receiver 1 12 and transmitter 114 and applications that use the 
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UWB communications channel for exchanging data with remote devices (e.g., as described 
with respect to Figure 18). 

The receiver 112 includes an antenna 102 that converts a UWB electromagnetic 
waveform into an electrical signal (or optical signal) for subsequent processing. The UWB 
5 signal is generated with a sequence of shape-modulated wavelets, where the occurrence times 
of the shape-modulated wavelets may also be modulated. For analog modulation, at least one 
of the shape control parameters is modulated with the analog signal. More typically, the 
wavelets take on M possible shapes. Digital information is encoded to use one or a 
combination of the M wavelet shapes and occurrence times to communicate information. 
^40 In one embodiment of the present invention, each wavelet communicates one bit, for 

Y~ example, using two shapes such as bi-phase. In other embodiments of the present invention, 
Its each wavelet may be configured to communicate nn bits, where M > 2 nn . For example, four 
s shapes may be configured to communicate two bits, such as with quadrature phase or four- 

P level amplitude modulation. In another embodiment of the present invention, each wavelet is 
— 15 a "chip" in a code sequence, where the sequence, as a group, communicates one or more bits. 
The code can be M-ary at the chip level, choosing from M possible shapes for each chip. 

At the chip, or wavelet level, embodiments of the present invention produce UWB 
waveforms. The UWB waveforms are modulated by a variety of techniques including but not 
limited to: (i) bi-phase modulated signals (+1, -1), (ii) multilevel bi-phase signals (+1, -1,+al, 
20 -al, +a2, -a2, . . +aN, -aN), (iii) quadrature phase signals (+1, -1, +j, -j), (iv) multi-phase 
signals (1, -1, exp(+j7i/N), exp(-j7i/N), exp(+j7t2/N), exp(-j7i2/N), exp(+j(N-l)/N), exp(- 
j7i(N-l)/N)), (v) multilevel multi-phase signals (ai exp(j27cp/N) | a { e {1, al, a2, aK}, 
(3 g {0, 1, . . ., N-l }), (vi) frequency modulated pulses, (vii) pulse position modulation (PPM) 
signals (possibly same shape pulse transmitted in different candidate time slots), (viii) M-ary 
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modulated waveforms g Bj (t) with B\ e {1, . . M}, and (ix) any combination of the above 

waveforms, such as multi-phase channel symbols transmitted according to a chirping 
signaling scheme. The present invention, however, is applicable to variations of the above 
modulation schemes and other modulation schemes (e.g., as described in Lathi , "Modem 

5 Digital and Analog Communications Systems," Holt, Rinehart and Winston, 1998, the entire 
contents of which is incorporated by reference herein), as will be appreciated by those skilled 
in the relevant art(s). 

Some exemplary waveforms and characteristic equations thereof will now be 
described. The time modulation component, for example, can be defined as follows. Let be 

10 the time spacing between the (i— 1)* pulse and the I th pulse. Accordingly, the total time to the 

i 

2 th pulse is 7} = ' The signal 7} could be encoded for data, part of a spreading code or 

user code, or some combination thereof. For example, the signal 7} could be equally spaced, 
or part of a spreading code, where 7} corresponds to the zero-crossings of a chirp, i.e., the 



sequence of 77 s, and where 7} = 




for a predetermined set of a and k. Here, a and k 



15 may also be chosen from a finite set based on the user code or encoded data. 

An embodiment of the present invention can be described using M-ary modulation. 
Equation 1 below can be used to represent a sequence of exemplary transmitted or received 
pulses, where each pulse is a shape modulated UWB wavelet, g B . (t - 7} ) . 

20 *(0 = 0) 

/=0 
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In the above equation, the subscript i refers to the i x pulse in the sequence of UWB 
pulses transmitted or received. The wavelet function g has M possible shapes, and therefore 
Bi represents a mapping from the data, to one of the M-ary modulation shapes at the i th pulse 
in the sequence. The wavelet generator hardware (e.g., the UWB waveform generator 118) 
has several control lines (e.g., coming from the radio controller and interface 110) that govern 
the shape of the wavelet. Therefore, B( can be thought of as including a lookup-table for the 
M combinations of control signals that produce the M desired wavelet shapes. The encoder 
122 combines the data stream and codes to generate the M-ary states. Demodulation occurs 
in the waveform correlator 106 and the radio controller and interface 1 10 to recover to the 
original data stream. Time position and wavelet shape are combined into the pulse sequence 
to convey information, implement user codes, etc. 

In the above case, the signal is comprised of wavelets from i = 1 to infinity. As i is 
incremented, a wavelet is produced. Equation 2 below can be used to represent a generic 
wavelet pulse function, whose shape can be changed from pulse to pulse to convey 
information or implement user codes, etc. 

^ j (0 = Re(5,,) / B B (0 + 11X1(5,,).^ B (0 (2) 

In the above equation, function / defines a basic wavelet shape, and function h is 
simply the Hilbert transform of the function / The parameter B i x is a complex number 

allowing the magnitude and phase of each wavelet pulse to be adjusted, i.e., B i X = a i Z0 i , 
where at is selected from a finite set of amplitudes and ft is selected from a finite set of 
phases. The parameters \B i29 B it39 . . .} represent a generic group of parameters that control the 
wavelet shape. 
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An exemplary waveform sequence x(t) can be based on a family of wavelet pulse 
shapes/ that are derivatives of a Guassian waveform as defined by Equation 3 below. 



f (t) = v(B, 2 ,Bj^-e- [i 



(3) 



In the above equation, the function normalizes the peak absolute value of f Bi (r) to 



1. The parameter B i 2 controls the pulse duration and center frequency. The parameter B i 3 is 

the number of derivatives and controls the bandwidth and center frequency. 

Another exemplary waveform sequence x(t) can be based on a family of wavelet pulse 
shapes / that are Gaussian weighted sinusoidal functions, as described by Equation 4 below. 



In the above equation, bi controls the pulse duration, gh controls the center frequency, 
and ki controls a chirp rate. Other exemplary weighting functions, beside Gaussian, that are 
also applicable to the present invention include, for example, Rectangular, Harming, 
Hamming, Blackman-Harris, Nutall, Taylor, Kaiser, Chebychev, etc. 

Another exemplary waveform sequence x(t) can be based on a family of wavelet pulse 
shapes / that are inverse-exponentially weighted sinusoidal functions, as described by 
Equation 5 below. 




(4) 
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3*tr, 



+ 1 e - 3 ** + lj 



(5) 



where {B i2 , 5. 3 , 5, 4 , B us , 5. 6 , 5. 7 , 5. 8 } - {* i, , f 2 / , ^ , t fi , ^ , a>, , *, } 



In the above equation, the leading edge turn on time is controlled by ti 9 and the turn- 
on rate is controlled by tr. The trailing edge turn-off time is controlled by t2 9 and the turn-off 
rate is controlled by tf. Assuming the chirp starts at t = 0 and To is the pulse duration, the 
starting phase is controlled by 0, the starting frequency is controlled by co, the chirp rate is 
controlled by k 3 and the stopping frequency is controlled by co+kTo> An example assignment 
of parameter values is co = 1, /r = */= 0.25, tl = tr/0.5 1, and t2= T D - tr/9. 

A feature of the present invention is that the M-ary parameter set used to control the 
wavelet shape is chosen so as to make a UWB signal, wherein the center frequency f c and the 
bandwidth B of the power spectrum of g{t) satisfies 2f<>B>Q.25f c . It should be noted that 
conventional equations define in-phase and quadrature signals (e.g., often referred to as / and 
Q) as sine and cosine terms. An important observation, however, is that this conventional 
definition is inadequate for UWB signals. The present invention recognizes that use of such 
conventional definition may lead to DC offset problems and inferior performance. 

Furthermore, such inadequacies get progressively worse as the bandwidth moves away 
from ,25/c and toward 2f c . A key attribute of the exemplary wavelets (or e.g., those described 
in co-pending U.S. Patent Application Serial No. 09/209,460) is that the parameters are 
chosen such that neither / nor h in Equation 2 above has a DC component, yet / and h exhibit 
the required wide relative bandwidth for UWB systems. 

Similarly, as a result ofB>.25f c , it should be noted that the matched filter output of the 
UWB signal is typically only a few cycles, or even a single cycle. For example, the parameter 
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n in Equation 3 above may only take on low values (e.g., such as those described in co- 
pending U.S. Patent Application Serial No. 09/209,460). 

The compressed (i.e., coherent matched filtered) pulse width ofaUWB wavelet will 
now be defined with reference to Figure lb. In Figure lb, the time domain version of the 
wavelet thus represents g(t) and the Fourier transform (FT) version is represented by G(co). 

Accordingly, the matched filter is represented as G {co) , the complex conjugate, so that the 

output of the matched filter is P{coi) = G(co) • G*(<£>) . The output of the matched filter in the 
time domain is seen by performing an inverse Fourier transform (IFT) on P(co) so as to obtain 
/?(/), the compressed or matched filtered pulse. The width of the compressed pulse p(t) is 
defined by T c , which is the time between the points on the envelope of the compressed pulse 
E(i) that are 6 dB below the peak thereof, as shown in Figure lb. The envelope waveform 
E{t) may be determined by Equation 6 below. 



E{t) = 4(p (t)J + (p H (t)J (6) 

where p H (/) is the Hilbert transform of p(t). 

Accordingly, the above-noted parameterized waveforms are examples of UWB 
wavelet functions that can be controlled to communicate information with a large parameter 
space for making codes with good resulting autocorrelation and cross-correlation functions. 
For digital modulation, each of the parameters is chosen from a predetermined list according 
to an encoder that receives the digital data to be communicated. For analog modulation, at 
least one parameter is changed dynamically according to some function (e.g., proportionally) 
of the analog signal that is to be communicated. 
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Referring back to Figure la, the electrical signals coupled in through the antenna 102 
are passed to a radio front end 104. Depending on the type of waveform, the radio front end 
104 processes the electric signals so that the level of the signal and spectral components of 
the signal are suitable for processing in the UWB waveform correlator 106. The UWB 
waveform correlator 106 correlates the incoming signal (e.g., as modified by any spectral 
shaping, such as a matched filtering, partially matched filtering, simply roll-off, etc., 
accomplished in front end 104) with different candidate signals generated by the receiver 112, 
so as to determine when the receiver 1 12 is synchronized with the received signal and to 
determine the data that was transmitted. 

The timing generator 108 of the receiver 112 operates under control of the radio 
controller and interface 1 10 to provide a clock signal that is used in the correlation process 
performed in the UWB waveform correlator 106. Moreover, in the receiver 112, the UWB 
waveform correlator 106 correlates in time a particular pulse sequence produced at the 
receiver 112 with the receive pulse sequence that was coupled in through antenna 102 and 
modified by front end 104. When the two such sequences are aligned with one another, the 
UWB waveform correlator 106 provides high signal to noise ratio (SNR) data to the radio 
controller and interface 1 10 for subsequent processing. In some circumstances, the output of 
the UWB waveform correlator 106 is the data itself. In other circumstances, the UWB 
waveform correlator 106 simply provides an intermediate correlation result, which the radio 
controller and interface 110 uses to determine the data and determine when the receiver 1 12 is 
synchronized with the incoming signal. 

In some embodiments of the present invention, when synchronization is not achieved 
(e.g., during a signal acquisition mode of operation), the radio controller and interface 1 10 
provides a control signal to the receiver 1 12 to acquire synchronization. In this way, a sliding 
of a correlation window within the UWB waveform correlator 106 is possible by adjustment 
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of the phase and frequency of the output of the timing generator 108 of the receiver 112 via a 
control signal from the radio controller and interface 110. The control signal causes the 
correlation window to slide until lock is achieved. The radio controller and interface 1 10 is a 
processor-based unit that is implemented either with hard wired logic, such as in one or more 
5 application specific integrated circuits (ASICs) or in one or more programmable processors 
(e.g. as described with respect to Figure 18). 

Once synchronized, the receiver 112 provides data to an input port ("RX Data In") of 
the radio controller and interface 1 10. An external process, via an output port ("RX Data 
Out") of the radio controller and interface 1 10, may then use this data (e.g. as described with 
0 respect to Figure 1 8). The external process may be any one of a number of processes 
;~ performed with data that is either received via the receiver 1 12 or is to be transmitted via the 
Iq transmitter 1 14 to a remote receiver (e.g. as described with respect to Figure 18). 
o During a transmit mode of operation, the radio controller and interface 110 receives 

P source data at an input port ("TX Data In") from an external source. The radio controller and 
;tl5 interface 110 then applies the data to an encoder 122 of the transmitter 1 14 via an output port 
("TX Data Out"). In addition, the radio controller and interface 1 10 provides control signals 
to the transmitter 1 14 for use in identifying the signaling sequence of UWB pulses. In some 
embodiments of the present invention, the receiver 112 and the transmitter 1 14 functions may 
use joint resources, such as a common timing generator and/or a common antenna, for 
20 example. The encoder 122 receives user coding information and data from the radio 

controller and interface 110 and preprocesses the data and coding so as to provide a timing 
input for the UWB waveform generator 118, which produces UWB pulses encoded in shape 
and/or time to convey the data to a remote location. 

The encoder 122 produces the control signals necessary to generate the required 
25 modulation. For example, the encoder 122 may take a serial bit stream and encode it with a 
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forward error correction (FEC) algorithm (e.g., such as a Reed Solomon code, a Golay code, a 
Hamming code, a Convolutional code, etc.). The encoder 122 may also interleave the data to 
guard against burst errors. The encoder 122 may also apply a whitening function to prevent 
long strings of "ones" or "zeros." The encoder 122 may also apply a user specific spectrum 
spreading function, such as generating a predetermined length chipping code that is sent as a 
group to represent a bit (e.g., inverted for a "one" bit and non-inverted for a "zero" bit, etc.). 
The encoder 122 may divide the serial bit stream into subsets in order to send multiple bits 
per wavelet or per chipping code, and generate a plurality of control signals in order to affect 
any combination of the modulation schemes as described above (and/or as described in 
Lathi ). 

The radio controller and interface 110 may provide some identification, such as user 
ID, etc., of the source from which the data on the input port ("TX Data In") is received. In 
one embodiment of the present invention, this user ID maybe inserted in the transmission 
sequence, as if it were a header of an information packet. In other embodiments of the 
present invention, the user ID itself may be employed to encode the data, such that a receiver 
receiving the transmission would need to postulate or have a priori knowledge of the user ID 
in order to make sense of the data. For example, the ID may be used to apply a different 
amplitude signal (e.g., of amplitude "f ') to a fast modulation control signal to be discussed 
with respect to Figures 2, 4, 12, 13, 16 and 17, as a way of impressing the encoding onto the 
signal. 

The output from the encoder 122 is applied to a UWB waveform generator 118. The 
UWB waveform generator 118 produces a UWB pulse sequence of pulse shapes at pulse 
times according to the command signals it receives, which may be one of any number of 
different schemes. The output from the UWB generator 1 18 is then provided to an antenna 
116, which then transmits the UWB energy to a receiver. 
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In one UWB modulation scheme, the data may be encoded by using the relative 
spacing of transmission pulses (e.g., PPM, chirp, etc.). In other UWB modulation schemes, 
the data may be encoded by exploiting the shape of the pulses as described above (and/or as 
described in Lathi ). It should be noted that the present invention is able to combine time 
modulation (e.g., such as pulse position modulation, chirp, etc.) with other modulation 
schemes that manipulate the shape of the pulses. 

There are numerous advantages to the above capability, such as communicating more 
than one data bit per symbol transmitted from the transmitter 1 14, etc. An often even more 
important quality, however, is the application of such technique to implement spread- 
spectrum, multi-user systems, which require multiple spreading codes (e.g., such as each with 
spike autocorrelation functions, and jointly with low peak cross-correlation functions, etc.). 

In addition, combining timing, phase, frequency, and amplitude modulation adds extra 
degrees of freedom to the spreading code functions, allowing greater optimization of the 
cross-correlation and autocorrelation characteristics. As a result of the improved 
autocorrelation and cross-correlation characteristics, the system according to the present 
invention has improved capability, allowing many transceiver units to operate in close 
proximity without suffering from interference from one another. 

Figure 2 is a block diagram of a transceiver embodiment of the present invention in 
which the modulation scheme employed is able to manipulate the shape and time of the UWB 
pulses. In Figure 2, when receiving energy through the antenna 206 (e.g., corresponding 
antennas 102 and 116 of Figure la) the energy is coupled in to a transmit/receive (T/R) switch 
208, which passes the energy to a radio front end 104. The radio front end 104 filters, 
extracts noise, and adjusts the amplitude of the signal before providing the same to a splitter 
210. The splitter 210 divides the signal up into one of N different signals and applies the N 
different signals to different tracking correlators 106i-106 N . Each of the tracking correlators 
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106i-106n receives a clock input signal from a respective timing generator 108i-108n of a 
timing generator module 212, as shown in Figure 2. 

The timing generators 108i-108n , for example, receive a phase and frequency 
adjustment signal, as shown in Figure 2, but may also receive a fast modulation signal, as will 
be described with respect to Figures 4, 12, 12, 16, and 17 or other control signal(s) as well. 
The radio controller and interface 110 provides the control signals, such as phase, frequency 
and fast modulation signals, etc., to the timing generator module 212, for time 
synchronization and modulation control. The fast modulation control signal may be used to 
implement, for example, chirp waveforms, PPM waveforms, such as fast time scale PPM 
waveforms, etc. 

The radio controller and interface 110 also provides control signals to, for example, 
the encoder 122, the waveform generator 118, the filters 202, the amplifier 204, the T/R 
switch 208, the front end 104, the tracking correlators 106i-106n (corresponding to the UWB 
waveform correlator 106 of Figure la), etc., for controlling, for example, amplifier gains, 
signal waveforms, filter passbands and notch functions, alternative demodulation and 
detecting processes, user codes, spreading codes, cover codes, etc. 

During signal acquisition, the radio controller and interface 110 adjusts the phase 
input of, for example, the timing generator 1 08 1, in an attempt for the tracking correlator 106i 
to identify and the match the timing of the signal produced at the receiver with the timing of 
the arriving signal. When the received signal and the locally generated signal coincide in 
time with one another, the radio controller and interface 110 senses the high signal strength or 
high SNR and begins to track, so that the receiver is synchronized with the received signal. 

Once synchronized, the receiver will operate in a tracking mode, where the timing 
generator 108i is adjusted by way of a continuing series of phase adjustments to counteract 
any differences in timing of the timing generator 108i and the incoming signal. However, a 
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feature of the present invention is that by sensing the mean of the phase adjustments over a 
known period of time, the Vadio controller and interface 110 adjusts the frequency of the 
timing generator 108i so that the mean of the phase adjustments becomes zero. The 
frequency is adjusted in this instance because it is clear from the pattern of phase adjustments 
that there is a frequency offset between the timing generator IO81 and the clocking of the 
received signal. Similar operations may be performed on timing generators 108 2 -108n, so 
that each receiver can recover the signal delayed by different amounts, such as the delays 
caused by multipath (i.e., scattering along different paths via reflecting off of local objects). 

A feature of the transceiver in Figure 2 is that it includes a plurality of tracking 
correlators 106i-106n. By providing a plurality of tracking correlators, several advantages are 
obtained. First, it is possible to achieve synchronization more quickly (i.e., by operating 
parallel sets of correlation arms to find strong SNR points over different code-wheel 
segments). Second, during a receive mode of operation, the multiple arms can resolve and 
lock onto different multipath components of a signal. Through coherent addition, the UWB 
communication system uses the energy from the different multipath signal components to 
reinforce the received signal, thereby improving signal to noise ratio. Third, by providing a 
plurality of tracking correlator arms, it is also possible to use one arm to continuously scan 
the channel for a better signal than is being received on other arms. 

In one embodiment of the present invention, if and when the scanning arm finds a 
multipath term with higher SNR than another arm that is being used to demodulate data, the 
role of the arms is switched (i.e., the arm with the higher SNR is used to demodulate data, 
while the arm with the lower SNR begins searching). In this way, the communications 
system dynamically adapts to changing channel conditions. 

The radio controller and interface 110 receives the information from the different 
tracking correlators 106i-106 N and decodes the data. The radio controller and interface 110 
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also provides control signals for controlling the front end 104, e.g., such as gain, filter 
selection, filter adaptation, etc., and adjusting the synchronization and tracking operations by 
way of the timing generator module 212. 

In addition, the radio controller and interface 110 serves as an interface between the 
communication link feature of the present invention and other higher level applications that 
will use the wireless UWB communication link for performing other functions (e.g. as 
described with respect to Figure 1 8). Some of these functions would include, for example, 
performing range-finding operations, wireless telephony, file sharing, personal digital 
assistant (PDA) functions, embedded control functions, location-finding operations, etc. (e.g. 
as described with respect to Figure 18). 

On the transmit portion of the transceiver 200 shown in Figure 2, a timing generator 
108o also receives phase, frequency and/or fast modulation adjustment signals for use in 
encoding a UWB waveform from the radio controller and interface 110. Data and user codes 
(via a control signal) are provided to the encoder 122, which in the case of an embodiment of 
the present invention utilizing time-modulation, passes command signals (e.g., At) to the 
timing generator 108o for providing the time at which to send a pulse. In this way, encoding 
of the data into the transmitted waveform may be performed. 

When the shape of the different pulses are modulated according to the data and/or 
codes, the encoder 122 produces the command signals as a way to select different shapes for 
generating particular waveforms in the waveform generator 118. For example, the data may 
be grouped in multiple data bits per channel symbol. The waveform generator 118 then 
produces the requested waveform at a particular time as indicated by the timing generator 
108o. The output of the waveform generator is then filtered in filter 202 and amplified in 
amplifier 204 before being transmitted via antenna 206 by way of the T/R switch 208. 

In another embodiment of the present invention, the transmit power is set low enough 
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that the transmitter and receiver are simply alternately powered down without need for the 
T/R switch 208. Also, in some embodiments of the present invention, neither the filter 202 
nor the amplifier 204 is needed, because the desired power level and spectrum is directly 
useable from the waveform generator 1 18. In addition, the filters 202 and the amplifier 204 
may be included in the waveform generator 118 depending on the implementation of the 
present invention. 

A feature of the UWB communications system 200, is that the transmitted waveform 
x(t) can be made to have a nearly continuous power flow, for example, by using a high 
chipping rate, where the wavelets g(t) are placed nearly back-to-back. This configuration 
allows the system to operate at low peak voltages, yet produce ample average transmit power 
to operate effectively. As a result, sub-micron geometry CMOS switches, for example, 
running at one- volt levels, can be used to directly drive antenna 206, such that the amplifier 
204 is not required. In this way, the entire radio can be integrated on a single monolithic 
integrated circuit. 

Under certain operating conditions, the system can be operated without the filters 202. 
If, however, the system is to be operated, for example, with another radio system, the filters 
202 can be used to provide a notch function to limit interference with other radio systems. In 
this way, the system can operate simultaneously with other radio systems, providing 
advantages over conventional devices that use avalanching type devices connected straight to 
an antenna, such that it is difficult to include filters therein. 

Figure 3 is a block diagram of a timing generator architecture used in the transceiver 
of Figure 2. In Figure 3, the timing generator module 212 includes a high frequency clock 
302, vector modulators 304 0 -n 5 low frequency control generators 306o-n and a phase 
accumulator 324. The high frequency clock 302 provides 0° and 90° phase-shifted versions of 
a high frequency clock signal (e.g., a 1 .6 GHz sinusoidal signal). A feature of the present 
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invention is that the timing generator module 212 is partitioned into high frequency, high- 
power circuit functions (and circuitry) and low frequency, low-power circuit functions (and 
circuitry), as compared to conventional devices. The high frequency, high-power circuit 
functions include the functions performed by the high frequency clock 302 and the vector 
modulators 304o-n. The low frequency, low-power circuit functions include the functions 
performed by the low frequency control generators 306o-n and the phase accumulator 324. 

Accordingly, the high frequency, high-power circuit functions can be implemented 
using, for example, high frequency, high-power, emitter coupled logic (ECL) and analog 
devices. On the other hand, the low frequency, low-power circuit functions can be 
implemented using, for example, low frequency, low-power digital and CMOS devices, 
resulting in power and cost savings, as compared to conventional devices. Thus, the timing 
generator module 212 architecture reduces the power requirements and the cost of 
manufacturing of such devices, as compared to conventional devices, which typically only use 
high frequency, high-power devices to implement such a function. 

The operation of the timing generator module 212 of Figure 3 works as follows. The 
high frequency clock 302 provides the 0° and 90° high-frequency clock signals 308 and 310 to 
the vector modulators 304 0 -n- The low frequency control generators 306o-n, which can be 
clocked at any desired rate and are shown clocked at a clock reference frequency (e.g., 10 
MHz) via signals 320, provide 0° and 90° sinusoidal control signals as signals 312 and 314 
(e.g., sin(9) and cos(9), where 0 is a desired phase), respectively, to the vector modulators 
304 0 -n. The vector modulators 304 0 -n use the control signals 312 and 314 for adjusting the 
phase and frequency of the signals 322 output by the vector modulators 304o-n- The low 
frequency control generators 306q-n receive a ramping phase adjustment signal 316 
("RPhase") from the phase accumulator 324 and receive phase adjustment signals 318 
("PhaseoW e.g., 8-bits) from the radio controller and interface 110. 
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The phase accumulator 324 can be clocked at any desired rate and is shown clocked at 
the clock reference 302a frequency via the signal 320. The phase accumulator 324 receives a 
control signal 326 ("Fine Freq," e.g., of N-bits, where N provides the desired frequency 
resolution and may be implemented using, e.g., 48-bits) from the radio controller and 
5 interface 1 10 in order to generate the ramping phase adjustment signal 316 ("RPhase"). The 
high frequency clock 302 receives a control signal 302a ("Coarse Freq," e.g., 32-bits) and a 
control signal 332 ("Fast Modulation," e.g., an odd/even square wave of variable amplitude 
aligned to the bit time) from the radio controller and interface 1 10 in order to generate the 
signals 308 and 310. By splitting the timing generator module 212 architecture into the high 
^0 frequency clock 302 portion and the low frequency control generators 306o-n portion, it is 
tQ possible to use the accurate low frequency control generators 306o-n signals 312 and 314 to 
^ move the position of the zero-crossings of high frequency clock signals 308 and 3 10 so that 

V— I 

S3. 

~ the resultant timing generator signals 322 are precisely positioned. 

q Figure 4 is a block diagram of a timing generator architecture used in the transceiver 

pl 5 of Figure 2, according to another embodiment of the present invention. In Figure 4, the 
C3 timing generator module 212 includes a high frequency clock 402, vector modulators 404 0 -n, 
low frequency control generators 406o-n and a phase accumulator 324. The high frequency 
clock 402 provides 0°, 120° and 240° phase-shifted versions of a high frequency clock signal 
(e.g., a 1 .6 GHz sinusoidal signal). A feature of the present invention is that the timing 
20 generator module 212 is partitioned into high frequency, high-power circuit functions (and 
circuitry) and low frequency, low-power circuit functions (and circuitry), as compared to 
conventional devices. The high frequency, high-power circuit functions include the functions 
performed by the high frequency clock 402 and the vector modulators 404 0 -n. The low 
frequency, low-power circuit- functions include the functions performed by the low frequency 
25 control generators 406 0 -n and the phase accumulator 324. 
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Accordingly, the high frequency, high-power circuit functions can be implemented 
using, for example, high frequency, high-power, emitter coupled logic (ECL) and analog 
devices. On the other hand, the low frequency, low-power circuit functions can be 
implemented using, for example, low frequency, low-power digital and CMOS devices, 
resulting in power and cost savings, as compared to conventional devices. Thus, the timing 
generator module 212 architecture reduces the power requirements and the cost of 
manufacturing of such devices, as compared to conventional devices, which typically only use 
high frequency, high-power devices to implement such a function. 

The operation of the timing generator module 212 of Figure 4 works as follows. The 
high frequency clock 402 provides the 0°, 120° and 240° high-frequency clock signals 408, 
430 and 410 to the vector modulators 404 0 .n- The low frequency control generators 406 0 -n, 
which can be clocked at any desired rate and are shown clocked at a clock reference 
frequency (e.g., 10 MHz) via signals 320, provide control signals 412, 428 and 414 to the 
vector modulators 404 0 -n The vector modulators 404 0 -n use the control signals 412, 428 and 
414 for adjusting the phase and frequency of the signals 422 output by the vector modulators 
404 0 -n. The low frequency control generators 406 0 -n receive a ramping phase adjustment 
signal 316 ("RPhase") from the phase accumulator 324 and receive phase adjustment signals 
318 ("Phaseo-N," e.g., 8-bits) from the radio controller and interface 110 (Figure 2). The 
phase accumulator 324 is clocked at any desired rate and is shown clocked at the clock 
reference frequency via the signal 320. The phase accumulator 324 receives a control signal 
326 ("Fine Freq," e.g., of N-bits, where N provides the desired frequency resolution and may 
be implemented using, e.g., 48-bits) from the radio controller and interface 1 10 in order to 
generate the ramping phase adjustment signal 316 ("RPhase"). The high frequency clock 402 
receives a control signal 302a ("Coarse Freq," e.g., 32-bits) and control signal 332 ("Fast 
Modulation," e.g., an odd/even square wave of variable amplitude aligned to the bit time) 
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from the radio controller and interface 1 10 in order to generate the signals 408, 430 and 410. 
By splitting the timing generator module 212 architecture into the high frequency clock 402 
portion and the low frequency clocks406o-N portion, it is possible to use the accurate low 
frequency control generators 406 0 -n signals 412, 428 and 414 to modulate (or mix) the 
position of the high frequency clock signals 408, 430 and 410 so that the resultant timing 
generator signals 322 are precisely positioned. 

Figure 5 is a block diagram of a phase accumulator architecture used in the timing 
generator of Figures 3 and 4, according to the present invention. In Figure 5, the phase 
accumulator 324 is clocked via signal 320 and includes a register 502 (e.g., 48-bit) and an 
adder 504. With the noted construction, the phase accumulator generates a ramp function on 
the signal lines 316, where the ramp rate is based on both the input signal 326 ("Fine Freq") 
received from the radio controller and interface 110, and the signal 320 clock rate. The phase 
accumulator 324 may be clocked at any desired rate and is shown clocked at the clock 
reference frequency via the signal 320. A predetermined number of the most significant bits 
(MSBs) of the register 502 (e.g., the 8 MSBs) are provided on the signal lines 316. 

Figure 6 is a block diagram of a vector modulator architecture used in the timing 
generator of Figure 3, according to the present invention. In Figure 6, the vector modulators 
304 0 - N include mixers 602 and 604 (e.g., have a range of [-1 ... +1], where [] means 
inclusive) and summer 606 and generate signals 322. The mixers 602 and 604 receptively 
modulate the high-frequency signals 308 and 310 with the low-frequency signals 312 and 314 
and provide a sum thereof via the summer 606 as the signals 322. In this way, precise phase 
and frequency adjustments of the signals 322 are achieved so that the zero crossings are 
precisely timed under control of the radio controller and interface 110. 

Figure 7 is a block diagram of a vector modulator architecture used in the timing 
generator of Figure 4, according to the present invention. In Figure 7, the vector modulators 
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404 0 -n include variable gain elements 702, 704 and 708 (e.g., having a gain of [0 ... 1]) and 
summer 706 and generate signals 422. The mixers 702, 704 and 708 respectively modulate 
the high-frequency signals 408, 430 and 410 with the low-frequency signals 412, 428 and 414 
and provide a sum thereof via the summer 706 as the signals 422. In this way, precise phase 
and frequency adjustments of the signals 422 are achieved so that the zero crossings are 
precisely timed under control of the radio controller and interface 110. The above 
implementation is advantageous, since each of the variable gain elements is simple and can be 
implemented via a single variable resistor, a single transistor, a signal gain element, a single 
operational amplifier, etc. 

Figure 8 is a block diagram of a low frequency control generator used in the timing 
generator of Figure 3, according to the present invention. In Figure 8, the low frequency 
control generators 306o-n include quadrature network 802, low-pass filters (LPFs) 816 and 
818, digital-to-analog converters (DACs) 812 and 814, ROM look-up table (LUT) 804 and 
adder 810. The adder 810 sums the signals 318 and 316 and the sum is provided to the ROM 
LUT 804, which generates phase and frequency adjustment signals to the DACs 812 and 814. 
The DACs 812 and 814 are clocked with 0° and 90° phase shifted versions of the clock 
signals 320 via the quadrature network 802. The output from the DACs 812 and 814 are then 
filtered via LPFs 816 and 818 to generate the phase and frequency adjustment signals 312 and 
314. 

The characteristic equations for determining the values stored in the ROM LUT 804 
will now be described. The ROM LUT 804 has two outputs 0° and 90°, which provide sin(Gi) 
+ eli and cos(Gi) + e2j as signals 312 and 314, respectively, where 9i is a desired phase (i.e., 
the input to the ROM LUT 804). The signals 308 and 310 correspond to sin(cot + 0°) and 
sin(cot + 90° + e), respectively. Thus, the signal 322 (S322) is given by Equation 7 below. 
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S 3 22 = cos(e)sin(cot + 0°) + sin(0)sin(cot + 90°+ e) 



(7) 



In the above equation, e is a possible error that can be compensated for by el and e2. 
Given the desired phase 0 (i.e., the input to the ROM LUT 804) and solving the above 
equation, the values for the ROM LUT 804 can be determined for a given 0. 

The ROM LUT 804 may be decreased in size by one half by only storing one half of a 
sine wave and cosine wave for the 0° and 90 ° outputs and by providing logic to provide a sign 
bit the DACs 812 and 814. The sign bit indicates which half of the wave cycle is being 
output for inversion or non-inversion of the output of the ROM LUT 804 by the DACs 812 
and 814. In a similar, manner the ROM LUT 804 may be decreased in size by one fourth by 
only storing one fourth of a sine wave and cosine wave for the 0° and 90° outputs. This may 
be accomplished by providing appropriate logic for outputting control signals for indicating 
which quadrant of the sine wave and cosine wave for the 0° and 90 0 outputs is being output 
and adjusting the operation of the DACs 812 and 814 and the ROM LUT 804 accordingly. 

Figure 9 is a block diagram of a low frequency control generator used in the timing 
generator of Figure 4, according to the present invention. In Figure 9, the low frequency 
control generators 406 0 -n include low-pass filters (LPFs) 916, 922 and 918, digital-to-analog 
converters (DACs) 912, 920 and 914, ROM look-up table (LUT) 904 and adder 810. The 
adder 810 sums the signals 318 and 316 and the sum is provided to the ROM LUT 904, 
which generates phase and frequency adjustment signals to the DACs 912, 920 and 914. The 
DACs 912, 920 and 914 are clocked by the clock signals 320. The output from the DACs 
912, 920 and 914 are then filtered via LPFs 916, 922 and 918 to generate the phase and 
frequency adjustment signals 412, 428 and 414. 

The characteristic equations for determining the values stored in the ROM LUT 904 
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will now be described. The ROM LUT 904 has three outputs A, B and C and the signals 408, 
430 and 410 correspond to sin(a>t + 0°) 3 sin(cot + 120°) and sin(cot + 240°), respectively. Thus, 
the signal 422 (S422) is given by by Equation 8 below. 

S422 = Asin(cot + 0°) + Bsin(oot + 120°+ sO + Csin(cot + 240° + e 2 ) (8) 

In the above equation, £1 and e 2 are possible errors. Given a desired phase 0 (i.e., the 
input to the ROM LUT 904), then Equations 9 and 10 below result. 

sin(9) = A + Bsin(120°+ ei) + Csin(240° + e 2 ) (9) 

cos(0) = Bcos(120°+ si) + Ccos(240° + e 2 ) (10) 

By splitting 9 in the above equations into three ranges (i.e., 0° to 120°+ e l5 where C 
=0; 120°+ 81 to 240° + e 2 , where A =0; and 240° + e 2 to 360°, where B =0;) and solving for A, 
B and C for a given 9, the values for the ROM LUT 904 can be determined. 

Figure 10 is a block diagram of the low frequency control generator of Figure 8, 
according to another embodiment of the present invention. In Figure 10, the low frequency 
control generators 306 0 -n generate the same signals 312 and 314 of Figure 8, but 
advantageously require only a single DAC 1006. Accordingly, the DACs 812 and 814 of 
Figure 8 are replaced with a single DAC 1006, sample-and-hold circuits 1002 and 1004, 
multiplexer (MUX) 1008 and logic 1010 (e.g., an exclusive OR) for clocking the DAC 1006 
and controlling the MUX 1008 at twice the frequency (e.g., 20 MHz) of the signal 320 
frequency (e.g., 10 MHz). 
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Figure 1 1 is a block diagram of the low frequency control generator of Figure 9, 
according to another embodiment of the present invention. In Figure 11, the low frequency 
control generators 406 0 -n generate the same signals 412, 428 and 414 of Figure 9, but 
advantageously require only a single DAC 1 106. Accordingly, the DACs 912, 920 and 914 of 
Figure 9 are replaced with a single DAC 1 106, a 0°, 90°, 180° and 270° phasing network 
1 1 14, a first set of sample-and-hold circuits 1 1 12, 1 102 and 1 104, a second set of sample- 
and-hold circuits 1 1 16, 1 1 18 and 1 120, multiplexer 1 108 and logic 1110. The 0°, 90°, 180° 
and 270° phasing network 1114 generates short pulses or leading edges at a predetermined 
frequency (e.g., 10 MHz) with the noted phase relationships. The first set of sample-and-hold 
circuits 1 1 12, 1 102 and 1 104 are respectively clocked with the 0°, 90°, 180° pulses or edges, 
while the second set of sample-and-hold circuits 1 1 16, 1 1 18 and 1 120 are all clocked with the 
270° pulse or edge. The DAC 1 106 is effectively clocked at, for example, 30 MHz via the 
logic 1110, which clocks the DAC 1 106 on the leading edges of the 0°, 90°, and 180° pulses 
to clock the DAC 1 106 and provides appropriate control signals to the MUX 1 108. 

Figure 12 is a block diagram of the high frequency clock 302 architecture used in the 
timing generator of Figure 3, according to the present invention. In Figure 12, the high 
frequency clock 302 includes a reference clock 1202 (e.g., 10 MHz), a high frequency (e.g., 1.6 
GHz) synthesizer 1204 (e.g., implemented via typical conventional or fractional-N phase-lock 
loop structure), a loop filter 1208, an adder 1210, and a voltage controlled oscillator (VCO) 
1206 having high Q (e.g., in the range of 5-100 for an on-chip resonator implementation or in 
the range of 100-1000 for an off-chip resonator implementation) and low jitter or phase noise. 
The reference clock 1202 is coupled to the high frequency synthesizer 1204 and provides the 
clock signals 320. The high frequency synthesizer 1204 receives the control signal 302a 
("Coarse Freq") for performing a coarse frequency adjustment of the synthesized frequency. 
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The fast modulation signal 332 ("Fast Modulation," for modulating the VCO at rates in excess 
of the PLL loop bandwidth typically governed by the loop filter) is filtered via filter 1212 to 
generate the filtered fast modulation signal 334. The filtered fast modulation signal 334 and the 
output of the synthesizer 1204 filtered through the loop filter 1208 are coupled to the adder 
1210. The output of adder 1210 is coupled to the VCO 1206. The VCO 1206 generates the 
signals 308 and 310 (e.g., sinusoidal signals) with 0° and 90° phase relationships. 

Figure 13 is a block diagram of a high frequency clock architecture used in the timing 
generator of Figure 4, according to the present invention. In Figure 13, the high frequency 
clock 402 includes a reference clock 1202 (e.g., 10 MHz), a high frequency (e.g., 1.6 GHz) 
synthesizer 1204 (e.g., implemented via a typical conventional or fractional-N phase-lock 
loop), a loop filter 1208, an adder 1210, and a voltage controlled oscillator (VCO) 1306 
having high Q (e.g., in the range of 5-100 for an on-chip resonator implementation or in the 
range of 100-1000 for an off-chip resonator implementation) and low jitter or phase noise. 
The reference clock 1202 is coupled to the high frequency synthesizer 1204 and provides the 
clock signals 320. The high frequency synthesizer 1204, receives the control signal 302a 
("Coarse Freq") for performing a coarse frequency adjustment of the synthesized frequency. 
The fast modulation signal 332 ("Fast Modulation," for modulating the VCO at rates in 
excess of the PLL loop bandwidth typically governed by the loop filter) is filtered via filter 
1212 to generate the filtered fast modulation signal 334. The filtered fast modulation signal 
334 and the output of the synthesizer 1204 filtered through the loop filter 1208 are coupled to 
the adder 1210. The output of adder 1210 is coupled to the VCO 1306. The VCO 1306 
generates the signals 408, 430 and 410 (e.g., sinusoidal signals) with 0°, 120° and 240° phase 
relationships. 

The present invention may be implemented by the preparation of application-specific 
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integrated circuits or by interconnecting an appropriate network of conventional component 
circuits. All or a portion of the invention may be conveniently implemented using 
conventional general-purpose computers, microprocessors, digital signal processors, etc., 
programmed according to the teachings of the present invention, as will be apparent to those 
5 skilled in the computer art. Appropriate software can be readily prepared by programmers of 
ordinary skill based on the teachings of the present disclosure, as will be apparent to those 
skilled in the software art. 

The present invention stores information relating to various processes described 
herein. This information is stored in one or more memories such as a hard disk, optical disk, 

iQO magneto-optical disk, and/or RAM, for example. One or more databases may store the 

CO information used to implement the present invention. The databases are organized using data 
structures (e.g., records, tables, arrays, fields, graphs, trees, and/or lists) contained in one or 

5 ~ more memories or any of the storage devices listed in the discussion of Figure 18, for 

C3 example. 

M 5 Figure 14 illustrates details of the UWB waveform correlator 106 of Figure 2, 

" according to the present invention. Figure 15 is a timing diagram corresponding to the signals 
discussed with respect to Figure 14. In Figure 14, a signal SI gets coupled into the antenna 
102 is amplified and filtered by the front end 104. The output of the front end 104 is a signal 
S2, which goes into a first mixer 106a. The first mixer 106a mixes the incoming signal S2 
20 with a Code A signal and produces signal S3. The signal S3 passes through capacitor 106b as 
signal S4. The signal S4 is then mixed via mixer 106c with a sequence of wavelets W from 
the wavelet generator 106e. The wavelet generator 106e is triggered by the signal 322/422 of 
the timing generator 108 to generate the wavelets W. The output of the mixer 106c is signal 
S5, which has a DC component therein and is passed to an integrator 106d. The integrator 
25 106d output is signal S6, which integrates up to the amplitude point labeled Al 3 as shown in 
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Figure 15. 

At this point, the integrator 106d is reset by the signal Reset I. Integrator 106d 
continues to integrate signal S5, causing the integrator 106d to integrate down to the 
amplitude point labeled A2 due to the fact that the signal S5 has negative amplitude small 
pulse at that point. At point Al the A/D converter 106g samples the signal S6 at point Al, as 
shown in Figure 15. In a similar manner the A/D converter 106g samples the signal S6 at 
points A2, A3,A4, etc. The A/D converter outputs the samples as signal S7, which is 
multiplied with a Code B signal by a digital multiplier 106h. In the exemplary timing 
diagram shown in Figure 15, the Code B signal essentially inverts the signal S7 on the second 
sample of each bit (i.e., the signal S6 sampled at points A2 and A4). A summer 106i sums, 
for example, two consecutive samples (e.g., M=2) on the signal S7 corresponding to the 
points Al and A2 on the signal S6. 

Accordingly, the signal S9 equals the signal S6 sampled at the point Al multiplied by 
+1 plus the signal S6 sampled at the point A2 multiplied by -1 (i.e., S9 = +1 x Al + -1 x A2). 
Latch 106j latches the value on signal S9 as signal S10. Then summer 106i is reset via signal 
Reset S. The latch 106j ensures that proper alignment of the signal S10, which is provided to 
the radio controller and interface 110. 

Control signals ("Control") also are provided to the waveform correlator 106, as 
shown in Figure 14, from the radio controller and interface 110. The Control signals 
communicate the parameters (e.g., code length, code values, etc.) for the actual codes 
generated by the code generator 106f (e.g., Code A, Code B, Xmit Code, etc.). A transmit 
code, Xmit Code, is shown, for example, as a seven-bit length code in Figure 15. The 
Control signals also program the wavelet generator 106e via the code generator 106f for 
different wavelet styles (e.g., odd symmetry, even symmetry, different center frequency 
wavelets, different amplitudes, different phases, wavelet width, etc). The control signals also 
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program code B, for example, to always be a positive value (e.g., +1), and the AID converter 
106g and integrator 106d to integrate and sample only once per bit. In this way, the digital 
multiplier 106h and summer 106i essentially disappear because in this case the signal S7 
would always be multiplied by +1 (i.e., S8 = +1 x S7). The control signals might also 
program code B, for example, to be an L length sequence of plus and minus ones, and code A 
to repeat L times for each bit, and the A/D 106g and integrator 106d to integrate and sample 
once per Code A repetition. In this way, if Code A were, for example, an M length sequence, 
then a bit would be comprised of M*L chips. 

Figure 16 illustrates the filter 1212 of the high frequency clock of Figures 12 and 13, 
according to the present invention. Figure 17 is an exemplary timing diagram corresponding 
to the signals discussed with respect to Figure 16, when the control signal 332 ("Fast 
Modulation") is used to implement a chirping system. The control signal 332 enters filter 
1212 and the circuitry including Ul, Rl and CI implement an integrator. The integrator, 
comprised of Rl, CI and Ul, includes a feedback loop, which provides for DC bias 
cancellation. In this way, if the signal 332 ("Fast Modulation") included any sort of DC bias, 
which would normally drive the integrator to saturation, the other circuitry cancels such DC 
bias and forces the average value of the output signal 334 towards zero. 

With the above structure, a square wave as the signal 332 would cause the output of 
the filter 1212, signal 334, to continuously ramp up, then ramp down, with a DC bias level of 
zero. This is because, the filter R3, C3 act as a lowpass filter, and the feedback loop through 
U2 into Ul will drive the output of Ul, signal 334, to zero. With this structure, any high 
frequency signal components of signal 334 are filtered with R3, C3 and are therefore not 
passed through the feedback loop. However, any low frequency signal components of signal 
334 (i.e., DC bias) are cancelled through that feedback loop. The filter 1212, although 
configured as an integrator for implementing a chirping system, is for exemplary purposes 
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only and may take on other configurations for other types of system implementations, as will 
be appreciated by those skilled in the relevant art(s). 

With the above circuit structure, when the signal 332 goes positive, the output of the 
filter 1212, signal 334, ramps up as shown in Figure 17. This is equivalent to the frequency 
ramping up. A signal 336 ("Instantaneous Frequency") 336 has an FO component generated 
from the output of filter 1208, and ramp component generated on signal 334. Accordingly, 
FO determines the center frequency and phase of the clock signal 336 into the VCO 1206, 
1306 and the signal 332 ("Fast Modulation") determines the instantaneous frequency (signal 
336) according to the ramping function. That is, using a fast modulation of a square wave as 
signal 332 and passing signal 332 through the filter 1212, implemented as an integrator, 
generates a ramp on signal 336. The ramp on signal 336 drives the VCO 1206, 1306, 
generating a ramping frequency on the outputs of the VCO 1206, 1306. With the frequency 
ramping, the time between wavelets being sent is tl, t2, t3, etc., as shown in Figure 17, and as 
the frequency ramps up, the time between zero crossings decrease on the agile timing signals 
output by the VCO 1 206, 1306. 

Accordingly, although not shown, period tl would be longer than t2, period t2 would 
be longer than t3, etc. Thus, period t7 would be the shortest amongst periods tl-t6 during Bit- 
1 in Figure 17. During the next bit time, Bit-2, since the signal 332 ("Fast Modulation") is 
now inverted, the signal 336 begins to ramp down. Therefore, the signal 336 ("Instantaneous 
Frequency") starts out at a high level and ramps down. 

Similarly, although not shown, period t8 would be shorter than t9, period t9 would be 
shorter than tlO, etc. Thus, the period tl4 t7 would be the longest amongst periods t8-tl4 
during Bit-2 in Figure 17. Therefore, the wavelets would be generated further and further 
apart during Bit-2. The above-noted process would repeat during the subsequent bit times, 
thus implementing a chirping system. 
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Figure 1 8 illustrates a computer system 1 802 upon which the present invention may 
be implemented. The computer system 1802 may be any one of a personal computer system, 
a work station computer system, a lap top computer system, an embedded controller system, a 
microprocessor-based system, a digital signal processor-based system, a hand held device 
system, a personal digital assistant (PDA) system, a gaming system, a range- finding system, a 
location finding system, a wireless telephony system, a file sharing system, a wireless 
networking system, etc. The computer system 1802 includes a bus 1804 or other 
communication mechanism for communicating information and a processor 1806 coupled 
with bus 1804 for processing the information. The UWB transceivers 100 or 200 of Figures 
la or 2 may be coupled to the bus 1 804 via the "RX Data Out" and "TX Data In" signal lines 
to provide a UWB wireless transceiver function for the computer system 1 802. The UWB 
transceivers 100 or 200 may take the form of an internal card, PCMCIA card, external device, 
etc. The computer system 1802 also includes a main memory 1808, such as a random access 
memory (RAM) or other dynamic storage device (e.g., dynamic RAM (DRAM), static RAM 
(SRAM), synchronous DRAM (SDRAM), flash RAM), coupled to bus 1804 for storing 
information and instructions to be executed by processor 1806. In addition, main memory 
1808 may be used for storing temporary variables or other intermediate information during 
execution of instructions to be executed by processor 1806. Computer system 1802 further 
includes a read only memory (ROM) 1810 or other static storage device (e.g., programmable 
ROM (PROM), erasable PROM (EPROM), and electrically erasable PROM (EEPROM)) 
coupled to bus 1804 for storing static information and instructions for processor 1806. A 
storage device 1812, such as a magnetic disk or optical disk, is provided and coupled to bus 
1 804 for storing information and instructions. 

The computer system 1802 may also include special purpose logic devices (e.g., 
application specific integrated circuits (ASICs)) or configurable logic devices (e.g., generic 
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array of logic (GAL) or re-programmable field programmable gate arrays (FPGAs)). Other 
removable media devices (e.g., a compact disc, a tape, and a removable magneto-optical 
media) or fixed, high density media drives, may be added to the computer system 1802 using 
an appropriate device bus (e.g., a small computer system interface (SCSI) bus, an enhanced 
5 integrated device electronics (IDE) bus, or an ultra-direct memory access (DMA) bus). The 
computer system 1802 may additionally include a compact disc reader, a compact disc reader- 
writer unit, or a compact disc jukebox, each of which may be connected to the same device 
bus or another device bus. 

The computer system 1802 maybe coupled via bus 1804 to a display 1814, such as a 
3o cathode ray tube (CRT), liquid crystal display (LCD), voice synthesis hardware and/or 
CO software, etc., for displaying and/or providing information to a computer user. The display 
1814 may be controlled by a display or graphics card. The computer system includes input 
I s * devices, such as a keyboard 1816 and a cursor control 1818, for communicating information 
q and command selections to processor 1806. Such command selections can be implemented 
£315 via voice recognition hardware and/or software functioning as the input devices 1816. The 
u cursor control 1818, for example, is a mouse, a trackball, cursor direction keys, touch screen 
display, optical character recognition hardware and/or software, etc., for communicating 
direction information and command selections to processor 1 806 and for controlling cursor 
movement on the display 1814. In addition, a printer may provide printed listings of the data 
20 structures, information, etc., or any other data stored and/or generated by, and or 
communicated to, the computer system 1802. 

The computer system 1802 performs a portion or all of the processing steps of the 
invention in response to processor 1806 executing one or more sequences of one or more 
instructions contained in a memory, such as the main memory 1808. Such instructions may 
25 be read into the main memory 1 808 from another computer readable medium, such as storage 
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device 1812. One or more processors in a multi-processing arrangement may also be 
employed to execute the sequences of instructions contained in main memory 1808. In 
alternative embodiments, hard-wired circuitry may be used in place of or in combination with 
software instructions. Thus, embodiments are not limited to any specific combination of 
5 hardware circuitry and software. 

As stated above, the system 1802 includes at least one computer readable medium or 
memory programmed according to the teachings of the invention and for containing data 
structures, tables, records, or other data described herein. Examples of computer readable 
media are compact discs, hard disks, floppy disks, tape, magneto-optical disks, PROMs 
3l0 (EPROM, EEPROM, Flash EPROM), DRAM, SRAM, SDRAM, etc. Stored on any one or 

CO on a combination of computer readable media, the present invention includes software for 

in 

' f J controlling the computer system 1 802, for driving a device or devices for implementing the 
^ invention, and for enabling the computer system 1 802 to interact with a human user. Such 
£3 software may include, but is not limited to, device drivers, operating systems, development 
£315 tools, and applications software. Such computer readable media further includes the 
E3 computer program product of the present invention for performing all or a portion (if 
processing is distributed) of the processing performed in implementing the invention. 

The computer code devices of the present invention may be any interpreted or 
executable code mechanism, including but not limited to scripts, interpreters, dynamic link 
20 libraries, Java classes, and complete executable programs. Moreover, parts of the processing 
of the present invention may be distributed for better performance, reliability, and/or cost. 

The term "computer readable medium" as used herein refers to any medium that 
participates in providing instructions to processor 1 806 for execution. A computer readable 
medium may take many forms, including but not limited to, non- volatile media, volatile 
25 media, and transmission media. Non-volatile media includes, for example, optical, magnetic 
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disks, and magneto-optical disks, such as storage device 1812. Volatile media includes 
dynamic memory, such as main memory 1808. Transmission media includes coaxial cables, 
copper wire and fiber optics, including the wires that comprise bus 1804. Transmission 
media also may also take the form of acoustic or light waves, such as those generated during 
radio wave and infrared data communications. 

Common forms of computer readable media include, for example, hard disks, floppy 
disks, tape, magneto-optical disks, PROMs (EPROM, EEPROM, Flash EPROM), DRAM, 
SRAM, SDRAM, or any other magnetic medium, compact disks (e.g., CD-ROM), or any 
other optical medium, punch cards, paper tape, or other physical medium with patterns of 
holes, a carrier wave (described below), or any other medium from which a computer can 
read. 

Various forms of computer readable mediia may be involved in carrying out one or 
more sequences of one or more instructions to processor 1806 for execution. For example, 
the instructions may initially be carried on a magnetic disk of a remote computer. The remote 
computer can load the instructions for implementing all or a portion of the present invention 
remotely into a dynamic memory and send the instructions over a telephone line using a 
modem. A modem local to computer system 1802 may receive the data on the telephone line 
and use an infrared transmitter to convert the data to an infrared signal. An infrared detector 
coupled to bus 1804 can receive the data carried in the infrared signal and place the data on 
bus 1 804. Similarly, the UWB transceiver 100 or 220 coupled to bus 1 804 can receive the 
data carried in a wireless signal and place the data on bus 1804. The bus 1804 carries the data 
to main memory 1808, from which processor 1806 retrieves and executes the instructions. 
The instructions received by main memory 1808 may optionally be stored on storage device 
1812 either before or after execution by processor 1806. 

The computer system 1 802 also includes a communication interface 1 820 coupled to 
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bus 1804. Communication interface 1820 provides a two-way data communication coupling 
to a network link 1822 that may be connected to, for example, a local network 1824. For 
example, communication interface 1820 may be a network interface card to attach to any 
packet switched local area network (LAN). As another example, communication interface 
1820 may be an asymmetrical digital subscriber line (ADSL) card, an integrated services 
digital network (ISDN) card or a modem to provide a data communication connection to a 
corresponding type of telephone line. Wireless links may also be implemented via the 
communication interface 1820 and/or the UWB transceiver 100 or 220. In any such 
implementation, communication interface 1 820 sends and receives electrical, electromagnetic 
or optical signals that carry digital data streams representing various types of information. 

Network link 1822 typically provides data communication through one or more 
networks to other data devices. For example, network link 1822 may provide a connection to 
a computer 1826 through local network 1824 (e.g., a LAN) or through equipment operated by 
a service provider, which provides communication services through a communications 
network 1828. In preferred embodiments, local network 1824 and communications network 
1828 preferably use electrical, electromagnetic, or optical signals that carry digital data 
streams. The signals through the various networks and the signals on network link 1822 and 
through communication interface 1 820, which carry the digital data to and from computer 
system 1802, are exemplary forms of carrier waves transporting the information. Computer 
system 1802 can transmit notifications and receive data, including program code, through the 
network(s), network link 1822 and communication interface 1820 and/or the UWB 
transceiver 100 or 220. 

Although the present invention is described in terms of a timing generator for use in 
UWB communication systems, the present invention is applicable to other systems, such as 
UWB radar systems, UWB sonar systems, were the wavelet generator may operate at lower 
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frequencies and be coupled to an acoustic transducer, cable communication systems, where 
precise timing control is required, etc., as will be appreciated by those skilled in the relevant 
art(s). 

Although the present invention is described in terms of using a single phase- 
accumulator 324 to minimize hardware for situations where all multipath terms are essentially 
moving together over the short duration of transmission and reception burst cycles, multiple 
phase-accumulators could be used in practicing the present invention where multipath terms 
are moving at different velocities, as will be appreciated by those skilled in the relevant art(s). 

Although the present invention is described in terms of using a single high frequency 
clock 302/402, multiple high frequency clock s could be used in practicing the present 
invention, as will be appreciated by those skilled in the relevant art(s). 

Although the present invention is described in terms of providing a coarse frequency 
adjustment signal 302a to the high frequency clock 302/402, a phase adjustment signal could 
also be provided to the high frequency clock 302/402 in practicing the present invention, as 
will be appreciated by those skilled in the relevant art(s). 

Numerous modifications and variations of the present invention are possible in light 
of the above teachings. It is therefore to be understood that within the scope of the appended 
claims, the invention may be practiced otherwise than as specifically described herein. 
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